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Claims 



I claim: 



1. A method for comparing features of a test record with features of a reference 
record, each feature having a location and orientation, comprising; 

determining a weight for each feature of the reference record; 
aligning the features of the test record with the features of the reference 
record; 

measuring differences between the locations and orientations of the features 
of the reference record and the features of the test record; and 

summing the weights of all features of the reference record that are less than 
a predetermined difference when compared with the features of the test record to 
determine a similarity score for the reference record. 

2. The method of claim 1 further comprising: 

comparing the features of the test record with a plurality of reference records 
to determine a plurality of similarity scores; and 

selecting a particular reference record as a candidate reference record if the 
corresponding similarity score is greater ttian a maximum threshold. 

3. The method of claim 1 further comprising: 

extracting the features from images of fingerprints. 

4. The method of claim 1 wherein the alignment is a rigid transformation including 
global translation and rotation. 
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5. The method of claim 1 wherein the alignment is a rigid transformation including 
only global translation to approximately align the features of the test record with 
the features of the reference record. 

6. The method of claim 5 wherein a probability of matching features is represented 
by a zero-mean Gaussian function/(0;(J^), where is a variance of the function. 

7. The method of claim 1 further comprising: 

measuring differences only between pairs of features that are approximately 
aligned. 

8. The method of claim 1 wherein the determining step further comprises; 

identifying, for each feature in the reference record, a local neighborhood of 
features; and 

setting the weight of each feature proportional to a function of distances 
between each feature and the local neighborhood of features. 

9. The method of claim 8 wherein the distance function for weight Wi and k 



where is an nth distance of feature /. 



10. The method of claim 8 wherein the distance function is an arithmetic mean. 



1 1 . The method of claim 8 wherein the distance function is a geometric mean. 



features in the local neighborhood is 



D(d^.,df,...,d^) 



♦ 

12. The method of claim 8 wherein the distance function is maximum distance. 

13. The method of claim 1 wherein the sum of the weights of the features of the 
reference record is normalized to one. 

14. The method of claim 6 wherein the similarity score S for a test record TofM 
features and a reference record RofN features is determined by 

\Iy + M ) j=\ 1=1 

where x and y represent the location of the feature, q the orientation of the feature, 
w the weight of the feature, and/is a difference function. 
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